Năm 1935, RLM (Reichsluftfahrtministerium, Bộ hàng không Đế chế Đức) đưa ra một cuộc đấu thầu về một loại máy bay mới cho Không quân Đức (Luftwaffe) (thích hợp cho hoạt động liên lạc, thông tin, hướng dẫn chỉ điểm mục tiêu giữa các đơn vị, ngày nay gọi là Kiểm soát bay tiền phương (Forward Air Control)), và vận chuyển thương bệnh binh, RLM đã đưa ra lời mời đấu thầu với một số công ty. Theo kỹ sư thiết kế chính Reinhold Mews và giám đốc kỹ thuật Erich Bachen viết, Fieseler có khả năng STOL tiên tiến nhất, hoàn thiện nhất vào thời kỳ này. Một thanh gỗ mỏng cố định chạy dọc theo toàn bộ chiều dài cánh trước máy bay, trong khi cánh sau, từ cảm hứng thiết kế bề mặt cánh máy bay Junkers vào đầu thập niên 1930, bao gồm những cánh phụ, là một cánh tà có bản lề và rãnh xẻ. Những cánh này có thể được xếp lại dọc theo thân máy bay, cho phép nó mang được một toa mooc hoặc thậm chí kéo một chiếc xe đằng sau. Những càng trục dài của hệ thống bánh đáp chứa lò xo giảm xóc và dầu mà bị nén khoảng 450 mm (18 inche) khi hạ cánh, cho phép máy bay hạ cánh xuống hầu như bất cứ nơi nào. Trong khi bay chúng được treo xuống, khiến máy bay có vẻ ngoài của một con chim chân dài, cánh lớn, từ đó dẫn đến biệt danh Storch của nó. Với tốc độ hạ cánh rất thấp, Storch thường hạ cánh "tại chỗ" hay thậm chí là thụt lùi, trong trường hợp có gió trực tiếp ở phía trước.